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Abstract 

It is proved that the automorphism group of a semigroup being 
an inflation of its proper subsemigroup decomposes into a semidirect 
product of two groups one of which is a direct sum of fuU symmetric 
groups. 

1 Introduction 

In the study of a specific semigroup the description of all its automorphisms 
is one of the most important questions. The automorphism groups of many 
important specific semigroups are described (see, for example, the references 
in PJ). It happens that for two types of examples of semigroups having 
rather different nature the automorphism groups have similarities in their 
structure: each of them decomposes into a semidirect product of two groups 
one of which is a direct sum of the full symmetric groups. These two types 
of semigroups are variants of some semigroups of mappings (see 0, 0) and 
maximal nilpotent subsemigroups of some transformation semigroups (see jlj , 

In the present paper we give a general setting for all these results via 
consideration of the automorphism group of an abstract semigroup being 
an inflation of its proper subsemigroup, constructed as follows. Define an 
equivalence /i on a semigroup S via (a, b) E h ii and only if ax = bx and 
xa = xb for all x E S, i.e. a and b are not distinguished by multiplication 
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from either side. The notation h goes back to ^Sj, where h was defined and 
studied for the variants of certain semigroups of mappings. Set further 

^ = (/i n ((5 \ S^) X (5 \ S^))) U {(a, a) : a e S^}. 

Denote by T any transversal of ifj. Then T is a subsemigroup of 5", and S is 
an infiation of T. An automorphism r of T will be called extendable provided 
that r coincides with the restriction to T of a certain automorphism of S. 
Clearly, all extendable automorphisms of T constitute a subgroup, i/, of the 
group AutT of all automorphisms of T. 

Our main result is the following theorem. 

Theorem 1. The group AxiXS is isomorphic to a semidirect product of two 
groups one of which (the one which is normal) is the direct sum of the full 
symmetric groups on the ip-classes and the other one is the group H consisting 
of all extendable automorphisms of T . 

In all the papers [3], [2], [H] the semigroups under consideration are in- 
fiations on some their proper subsemigroups (although this is not mentioned 
explicitly in any of these papers), and one of the multiples (the one which is 
normal) in the structure theorem for automorphism group every time coin- 
cides with the corresponding multiple from Theorem ^ i.e. with the direct 
sum of the full symmetric groups on ■^/'-classes. Only the structure of the 
other multiple depends on the specific of a semigroup under consideration. 
However, in all the papers [2], the structure of this multiple is 
easily understood, and the main points each time were to show that these 
easily understood automorphisms do not exhaust all the automorphisms of 
a given semigroup, to find the normal multiple from Theorerr^and to show 
that the construction of a semidirect product comes to the game. 

2 Construction 

A semigroup S is called an inflation of its subsemigroup (see [7j, section 3.2) 
T provided that there is an onto map 9 : S ^ T such that: 

• e^ = e- 

• aOhO = ah for all a,b ^ S. 

In the described situation S is often referred to as an inflation ofT with an 
associated map 9 (or just with a map 9). 

It is immediate that if 5* is an infiation of T then T is a retract of S (i.e. 
the image under an idempotent homomorphism) and that iS^ C T. 
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Lemma 1. Suppose that S is an inflation ofT with a map 9. ThenkerO C h. 

Proof. Let (a, b) e ker^ and s e 5. Then we have 

OS — aOsO — h9s9 — bs; sa — s9a9 — s9b9 — sb. 

It follows that {a,b) e h. □ 

Lemma 2. The equivalence if^, defined in the Introduction, is a congruence 
on S. 

Proof. Obviously, ip is an equivalence relation. Prove that ip is left and right 
compatible. Let {a,b) e i/j and a ^ b. Then (a, 6) e {hn{{S\S'^) x {S\S^))). 
Let c G S*. As (a, b) G h, one has ac = be and ca = cb for each c G S*. It 
follows that (oc, be) G ip and (ca, c6) G as is reflexive. □ 

Set T to be a transversal of ip. 

Lemma 3. T is a subsemigroup of S, and S is an inflation ofT. 

Proof. T is a subsemigroup of S* as T D S*^. Let 6 be the map S ^ T 
which sends any element x from S to the unique element of the tp-class of 
X, belonging to T. The construction implies that S is an inflation of T with 
the map 9. □ 

Let S — (JaerXa be the decomposition of 5* into the union of V'-classes, 
where Xa denotes the ■0-class of a. Set Ga to be the full symmetric group 
acting on Xa and G = (BaerGa- 

We start from the following easy observation 

Lemma 4. tt is an automorphism of S for each tt G G. 

Proof. It is enough to show that {xy)7i = xnyTT whenever x,y & S. Suppose 
first that x,y G S \ S'^. Since xy G S'^ it follows that tt stabihzes xy, so 
that {xy)7r — xy. Now, the inclusions {x, xn) G h and (y, yn) G h imply 
xnyiT — xny — xy. This yields xyn — xiryir, and the proof is complete. □ 

The following proposition gives a characterization of extendable automor- 
phisms of T. 

Proposition 1. An automorphism r of T is expendable if and only if the 
following condition holds: 

{^a,b^T) aT = b ^ \Xa\ = \X^\. (1) 
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Proof. Suppose r G AutT is extendable and a G T. In the case when a E 
S \ S'^ we have 

Xa = {b e S \ {a,b) e h and b e S \ S^}. 

Clearly, (a, b) e h <^=^ (ar, br) G h and 5 G \ S"^ 6r G 5 \ for all 

a,b E S. It follows that 

X,, = {br I b G XJ, 

which implies Equation (^. The inclusion a G S"^ is equivalent to ar E S"^. 
But then \Xa\ = \Xar \ = 1, which also implies Equation (^. 

Suppose now that holds for certain r G AutT. Then one can extend 
r to r G AutS as follows. 

Fix a collection of sets la, a E T, and bijections fa '■ la ^ ^a, a E T, 
satisfying the following conditions: 

• |-^a| = \^a\', 

• la = h whenever \Xa\ = \Xb\; 

• laH lb = $ whenever \Xa\ 7^ \Xb\; 

• if a, 6 G T and \Xa\ = \Xb\ then af~^ = bf^^. 

Obviously, such collections la, a E T, and fa, a E T, exist. 

Consider x E S \ T. Since T is a transversal of ip there is a G T such 
that X E Xa- By the hypothesis we have \Xa\ = {Xarl- Set r on Xa to be 
the map from Xa to Xar, defined via x 1-^ xf~^far- In this way we define a 
bijection r of 5* such that t\t = t. It will be called an extension of r to S*. 
To complete the proof, we are left to show that r is a homomorphism. Let 
x,y E S, X E Xa, y E Xf,. Then 

(xy)r = (a6)r = arbr = xryr, 

as required. 

□ 

Let T E H. Of course, r, constructed in the proof of Proposition ^ 
depends not only on r, but also on the sets la and the maps fa, so that r 
may have several extentions to 5*. Fix any extention r of r. 

Lemma 5. t is an embedding of H into AutS*. 

Proof. Proof follows directly from the construction of r. □ 

Denote by H the image of H under the embedding of H into Aut^S from 
Lemma 
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3 Proof of Theorem [T] 



Proposition 2. H acts on G by automorphisms via n'^ = t ^ttt, t G H,'!t ^ 
G. 

Proof. Let vr G G and t & H . Show first that tt"^ G G. Take any x E S. Let 
Xa be the block which contains x. We consequently have that xr^^ G X^^-i, 
xr~"^7r G and xt'^tit G Xq^-i^- = Xa- Hence, xtt"^ G X^. It follows 

that TT^ G G. 

That TT 1-^ tt"^ is one-to-one, onto and homomorphic immediately fol- 
lows from the definition of this map. We are left to show that the map, 
which sends r G to tt i-^ vr"^ G AutG, is homomorphic. Indeed, tt'^^'^^ = 
{tiT2)~^ti{tiT2) = {tt'^'^Y^. Tliis completes the proof. □ 

In the following two lemmas we show that G and H intersect by the 
identity automorphism and generate AutS*. 

Lemma 6. G (1 H = id, where id is the identity automorphism of S. 

Proof. The proof follows from the observation that the decomposition S = 
Uaf^rXa is fixed by each element of G, while only by the identity element of 
H. □ 

Lemma 7. AutS = 11 ■ G. 

Proof. Let f G AutS". It follows from the definition of that Lp maps each 
ijj-class onto some other -i/^-class. Define a bijection r : T ^ T via ar = b, if 
Xa(p = Xb and show that r is an extendable automorphism of T. It follows 
immediately from the construction of r that Equation holds, so that r 
is extendable by Proposition ^ Let r G AutS" be an extension of r. The 
construction imphes that ^p(j)^^ EG. □ 

Now the proof of Theorem ^ follows from Proposition |21 and Lemmas IHl 
and El 
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